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Abstract 



A method and a device for vehicle guidance as a function of the traffic situation is provided, during which 
vehicle guidance the traffic situation data are evaluated in a control center which has a computer. The 
control, center computer determines the optimum route as a functior\ of starting data, the traffic situation data 
and stored road network data in the form of sequences of intermediate destinations such that a vehicle-end 
navigation device is capable of reproducing successive sections of the optimum route and issuing the 
associated guidance instructions by using a traffic situation-independent route search method. This system 
permits a traffic situation-dependent vehicle guidance in which the more costly route optimization tasks are 
performed by the control center computer. The vehicle-end navigation computer only has to carry out traffic 
situation-independent route finding tasks. 
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Prufungsantrag gem. S 44 PatG ist gesteilt 
@) Verfahren und Einrichtung zur verkehrssituationsabhangigen Fahrzeugzielfiihrung 

@ Die Erfindung bezleht sich auf ein Verfahren und eine 
Hnrlchtung zur verkehrssituationsabhangigen Fahrzeugziel- 
fuhrung, bei der die Verkehrssltuationsdaten in einer uber 
einen Rechner verfugenden LeItzentraJe ausgewertat wer- 
den. 

ErfindungsgemaS ermittelt der Leitzentralenrachner die op- 
timale Fahrtroute in Abhangigkelt von Anfangsdaten, den 
Verkehrssituationsdaten und abgespelcherten Wagennetz- 
daten in Form von Zwischenzielortfolgen darar^ da& eIne 
fahrzeugseitige Navigationseinrichtung aufeinanderfotgende 
Absc hnitte der op t i m a lftn Fahrtmntft mittAtg ftinoc waH^^hr? - 
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situatlonsunabhangigen Routensuchverfahrens zu reprodu- 
zleren und die zugehdrigen Zielfuhrungshinweise zu geben 
vermag. Dieses System ermdgllcht eIne verkehrssituations- 
abhangige Fahrzeugzielfuhrung,.bei der die aufwendigeren 
Routenoptimierungsaufgaben vom Leitzentralenrechner 
ubemommen werden und der fahrzeugseitige Navigations- 
rechner nur verkehrssituatlonsunabhangige Routenfindungs- 
aufgaben zu Josen hat. 

Verwendung z. B. zur Zielfuhrung fur StraSenfahrzeuge. 
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Die foJgenden Angaben sind den vom Anmelder eingereichten UnteHagen entnomman 

BUNDESDRUCKEREI 03.97 702 018/133 



10/28 



DE 195 39 641 Al 

Beschreibung etzspeicher und keine Navigationssensorik. sondern 

Die Erfindung bezieht sich auf ein Verfahr^n ...r ... ^'^^ Verarbeitungseinheit, welche aus den emofan- 

kehrssituationsfbhangfgen rechn^rgSfzten fI^ f C'" ^'^''L^^chtungsdaten die zum Erreichen des ihr 

zeugzielfuhrung. bei Lih die 2urFahSeulieIfuhnm„ ^^''^annten Fahrziels relevanten Daten auswahlt und op- 

verwendeten VeVkehrssUuadoSdaSn Se/^ ' zeS^XrlTd-H ^^'^'^"g^^^'T-^ den Fah?- 

tralebereitgestelltundzurErmittlungopSerS eS^IuJ^^ k^-^"'".?'''!".^"'''""- 

routen verwendet werden sowie auf eine ^.^ n^[^^^^^^ \ u ^^*f "f Moglichkeit bei einem solchen Sy- 

rung dieses VerfahremgJe gnete^^^^^^ Sn^/'^v '^rn ' ^^''''^ ^"^'"-^'^ 

Oberbegriff des Anspruchs 4 "^^^ ^e"" liegenden Verkehrssituationsmformationen auch fiber 

Zur rechnergestuLn Fahrzeugzielfuhrung sind be- tlllZ^RDS TM^^^^^ 

reits verschiedene Systeme.bekannt. Zum eiifen gibt es weZe f^hr^.l'Jc^^? m "^""'^^•^ j^" 

vollkommen fahrzeugautonom arbeiteride NSv"gSion5! ZmtJn Navigationse.nrichtung zu 

-sysjeme; bei denen fahrzeugseitig eine N.SSS- Jp?S iShmou" e^^^^^^ 

srSeTb^^rw^p-^^^ « 

NavigationsrecKner a%escKLn n Na^ ions^n ^ tef^fhX'ulen^^^^^^^^ ^'^ 

sorik vofgesehen ist Ober die NavigatiSnrorik be d^r Fahrtroutenbestimmung beteihgten fahrzeugsei- 

stimmt der NavigationsrechnerSSStarieT^aSr chel W^^'^^V ^""'i'"?" das abgespei- 

zeugort Nach Ebgabe eines Zielon^s erin htdt e^al t^l i! Wegenetz e.pe standardis.erte Form der Geome- 

hand des im WegeLzspeich^r aSStenTetketS S '^"f'""^ - ^^haltenen Verkehrssi- 

die optimaJe Fahrtroute zSef 2m n^SS ^"aOonsinformationen geographisch eindeutig eirier je- 

Fahrzeugort oder einem efnTelSenen StartoTt^^^^^^^^^ "'^•^^PU ini.abgespeicherten Wegenitz zuord- 

nem eingegebenen Zielor?SST"erSe5 er^it " Zn v ^^T'^:^'''^ aiideren sind die. jeweils eintreffen- 

malen Fahrtroute gibt die Sau?nseSriditi„^ e'^^^ J«[kehrss.tuat,onsinfo.rmationen kontinuierlich im 

sprechende:optischeund/GderStischTaete ?iS Sh^"^ aktuell optimale 

infonnationenfur den FaiirzeurfXe? ab^ ^ - r^Jl '^'f ^w" komplexe Routenoptimie. 

:Ein solches System ist bdspieteweii in dei- P«fent " "i^^ef "^^^^en m Ech^e.t zu losen. was schneUe Daten- 

schrift DE 36 09 288 C2 besS&T eL khnlLhes^ nhp'n ' '='^^"flg?fSl^g« R^^hner erfordert. Bei dem 

stem, bei dem in den abgespeTcherten W^^^^ Fahr^.^'^r^rw"' System mit dynamischer 

neben EinbahnstraBen und laSL'Srigln BaS^elS lltf^^^ ^"^^'Jl ^'"^ Anforderungen 

auch Tempolimits. StoppschilSf tder reSaB ^e fZ .1 n?" Navigationseinrich- 

Sperrungen berucksichtijt sind. ist in dem Ze&fZl - k,"* ^^'•'^^'^^ "'^^'^ ^^^^'^ Aufwand 

beitrag "lAA '93: ElektrSU den VeS^^^^^^^^^ dert ''■^''^^^^^^^^^^^^^S jedes Fahi^eugs .erfor- 

"SeTrfde'rE^^^^^^^^^ ^ Der Erfindung liegt als techniscHes Problem die Be- 

hand der quasistatisXn WeSLtedater^^^^ Fr' ■ ^""^^"""^ .^'"^^Verfahrens und einer Einrichtung der 

zeugung eLprechenX zielSSSSrm^^^^^ S"f .^^"^"i^'? Art zugrunde. die mit vergleichs- 

Form von ojtisch und/oderaSSh aEXnen T n"^./"",^!!^'^?"'' zuverlassige. die jeWeili- 

Hin,yeisenzu^.Abbiegen eSS Suntfrfie^^^^^^ f eu^S h ''^^'''^''^^1*^°" berflcksichtigende Fahr- 

sichtigung der jeweils Ltuellen^rk^frsXatio^^^^^^^^ '° KsJ^obferw^^^^^ • v • : ' 

wegen temporSrem Auftreten von UnfaUen Baustel in' \AZ^^^^t 5 a ^ "■"^'^ Verfahren .init .den 
Oder Staus. als nicht optimal e^eiserS^fe b2 '^^^ tl^ m^f ^Z ^'^'?''^^' ^ ^"^'^^^ elne EiiiKch- 
bungen zielen deshalb auf die R^Srung dTaSe^ Ses^em VSh^.'n'^fn- "^'^ ^'=P^"'=''«: ^ S^'^st Bei 
Zielfuhrungssysteme ab. d,h. auf solche diTaSh dil « mSJ^^' •r"'* E^nnchtung wird die Er- 

jeweils aktuelleVerkehr situation irdL FahrtrSnKl ™"J"ng der jeweihgen optimalen Fahrtroute fur alle 
stimmungeinbezieher^^^^ systen.beteil.gten Fahrzeuge fahrzeug- und fahrtziel- 

Ein Zieifuhrungssystem bei welchem die Rp«i™m.,n» ='P«?«i?ch .n der Verkehrsleitzentrale durchgefOhrt. die 

optimaler Fahrtfou^L reSt:?^.^^ tatteTTt T"" ^'fr'''' '^^^^^"^^ 

wurde beispielsweise von der Firma SiemencLtlr h!; d u P*, ^"^^ ^^^^'^ fahrtroutenbestimmeride 

Bezeichnung '^urosroSrentSei?!Sh2 de?Z^ • c 1' der Le.tzentrale und nicht in einem jeweiU: 

schriftenbeifrag "^erkehrs-EeeLri? eI nJn^^^ T S^"*"^ '''^^"'^^^ prpblemlos so ausrei- 

Schlfisselmarktl FunSchau 23/199lSen 4^ S^^^^ " ±!!l1rTa T'"^^^ beispielsweise ais GrpBre- 

Bei diesem System ist eih DatSausSS^seheri-!?' ' '^henanlage daB er d.e erforderlichen Fahrtroutenbe- 

-nem-iewefti^n-^FSSS^^ 
Empfangseinrichti^ngervSehen d^ -SSaS' h " ' ^"t'u"" ^"""^ "^^^ Bestimmung einer 

vom Fahrzeug nutzb^n wfgenetz^^^^^^^^^^^ .Walen Fahrtrp^^^^^ kommtzwar als eine MSgUchkeit 

und ihrerseits mit der VeJkrhStSr^K ^fS^^^ ^^J^^^-^^^^VPrn, Le,tzentr^ auch die zugeho- 

tauschverbiridung stehen SSn^^^^^^^ " ?^?'f?^h':"ngsh.nwe.se erzeugen und zum Fahr- 

trale erhaltuber^dieS DatenuKS^^^^ «"r^^.D?tenko^^^ lessen, 
jeweaigen Fahrzeug im>nyih'6at2fSISS?^ fine aufwendige. Kommunika- 

fluB una bereame?und's^enaet"^S''S3^ ^'SS^i?^''- ^^^■"u'^?"^ straBenseitiger Baken. 

tionsabhangig optlifeerte FihrtilSHBSStt^" ?'^'*^J^?^..^^'?^'Jn«««tl<»n.sYorgange zwiscHen der 

die sich- fageug- un^S^SSJSSfS ^S^'^'^^^^ t^^'"" Pa»»n.eug: Deshalb 1st. " 

eiri8 Wegtei»eta£»gebung tihhr^ShiU^imiS '^^-?S"^sg?m.afi d.e B^ 

tigen Sfek: undi'mpf^g 3fnr S2JS p".|Jay.g.a .pnse.nnchtung^ ^ Ermittlurig: von' :. 

alleamSysten, teilnehmihin fSSle" DifiS fE^f ^^'^'^r'"^*'"'^^'' Uitzentralenrechner und,/; 

fahrieugseibge Endgerat SKt fiS^^^^^ ' ' Yt^^^^Smg der entsprechenden Zwischenzielorteauf - 

. ^ g iigerat veriugt uber keinen W^egen,, . . fahrzeugseitigeii-.Naxigationseinrichtung. derart vorge- - 
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sehen, daB letztere anhand der Zwischenzielorte und 
des bei ihr abgespeicherten Wegenetzes die optimale 
Fahrtroute eindeutig zu reproduzieren.ivermag, ohne 
daB der fahrzeugseitige Navigationsrechner Daten uber 
die aktuelle Verkehrssituation zu berucksichtigen 
braucht Er kann daher in seiner Leistungsfahigkeit auf 
die herkommliche, rein wegenetzbasierende Fahrtrou- 
tenbestimmung beschrankt bleiben und folglich pro- 
blemios auf seine fahrzeugseitige Unterbringurig bin di- 
mensioniert werdea AuBerdem ist zur Zielfuhrung kei- 
ne Obertragung von Verkehrssituationsinformationen 
zu den Fahrzeugen erforderiich, diese sind vielinehr im- 
plizit in der vom LeitzentraJenrechner vorgenonimenen 
Auswahl der Zwischenzielorte enthalten. Anhand der 
ubermittelten Zwischenzielorte vennag der fahrzeug- 
seitige Navigationsrechner sukzessive'die einzelnen Ab- 
schnitte der verkehrssituationsabhSiigig optimalen 
Fahrtroute zwischen je zwei aufeirianderfolgenden Zwi- 
schenzielorten und damit schlieBIich den gesamten Ver- 
lauf dieser optiriialen, vom Leitzen'tralera-echner ini vpr- 
aus bestimmtien Fahrtroute zu reproduzieren, wobei er 
jeweiis die ziigehprigen Zielfuhfungshinweise generiert 
Damit wird erreicht, daB anstelle aller die optiniale 
Fahrtroute festlegender Daten lediglich die Zwischen- 



und/oder schnellste Route zwischen dem Startort (S) 
und dem Zielort (Z) entiang des abgespeicherten Wege- 
netzes resultiert, die in Fig. 1 punktier.t gezeichnete 
t Fahrtroute (Ri) ergeben wiirde. Weiter sei angenom- 
5 men, daB entiang dieser verkehrssituationsunabhangig 
optimalen Fahrtroute (Ri) an zwei durch Doppelstrich 
markierten Routenabschnitten (Ai,A2) jeweiis eine Ver- 
kehrsstorung vorliegt. Damit ist die geometrisch kurze- 
ste und/oder schnellste Fahrtroute (Ri) nicht mehr die 
10 giinstigste Fahrtroute, vielmehr ergibt sich als verkehrs- 
situationsabharigig'optimale. Fahrtroute eine geinderte 
Route (R2), dereh .Veriauf wie in.Fig. 1 ais durchgezoge- 
ne Linie dargestellt an^enomraen ist Entiang dieser ver- 
kehrssituationsabhangig optimalen Fahrtroute (R2) 
15 werden neben dem Startort (S) und dem Zielort.(Z), die 
zwei uneige'ntiiche Zwischenzielorte darstellen, genau 
so viele zwischen Startort (S) und Zielort (Z) liegende, 
eigentliche Zwischenzielorte, im Beispiel von Fig, 1 sind 
dies zwei Zwischenzielorte (Zzj, ZZ2), ermittelt, wie zur 
20 eirideutigen Reproduktion der verkehrssituationsab- 
hangig optimalen Fahrtroute (R2);mittels sukzessiver, 
verkehrssituationsunabhangiger Standard-Routensuch- 
vorgange nach dem jPrinzip der geometrisch. kiirzesten 
urid/oder schneilsten Verbmdung zwischen jeweiis ei- 



zielortdateh und zudem keine Zielfuhrurigshinweisda- 25 nerh Zwischenzielprt als -Ausgangspuri^^ einem 

tain xr^n T At^<vAW^>*n1 a C;«<«1^'»ii»'jk« . dl^^^^i*^'^^-^ 1 i. * t • i * m «. • • 



ten von der Leitzeritrale zu den Fahrzeugen abertragen 
werden mussen: ' . , . 

Bei dem nach Anspruch 2 weitergebildeten Verf ahre'n • 
ist die von der Leitzentrale zum jeweiligen Fahrzeug zu 
ubermitteiiide Datenmenge dadurch minimiert, daB pur 
die Mindestmenge an Zwischenzielorten ermittelt und 
ubertragen wird, die ziir eihdeutigen Reproduktion der 
optimalen Fahrtroute durch den fahrzeugseitigen Navi- 
gationsrechner erforderiich ist 
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nachfolgenden Zwischenzieiort als Endpunkt erforder- 
iich sind. Auf diese Weise konnen die einzelnen, zwi- 
schen je zwei Zwischenzielorten (S, Zzi, Z22, Z) liegen- 
den Abschnitte (Wi, W2, W3) der verkehrssituationsab- 
hangig optimalen Fahrtroute . anhand des abgelegten 
Wegenetzes und der Daten iiber die Zwischenzielorte 
(S, Zzi, Zz2, Z) durch ein vergleichsweise einfaches, weil 
vericehrssituationsunabhangig arbeitendes Fahrzeugna- 
viationssystem mit einem Standard-Routensuchverfah- 



In Anspruch 3 sind vprteilhaf te Varianten ^zur Akti-/ 35 ren nacheinander ermittelt werden, wortiit das Fahrzeug 

vieningeines jeweiligen Fahrzeugzidftihrungsvorgari^^^ entiang der . unter Beachtung der momentanen Ver- 

nach dem erfindungsgemaBen ZielfQhrungsyerfahren kehrssituatipn optimalen Fahrtroute unterstutzt durch 

angegeben. entsprechende Zielfuhrungshinweise des fahrzeugseiti- 

Bei einer nach Anspruch 5 weitergebildeten. Fahr- gen Navigationssysterhs zum gewunschten Zielort (Z) 
zeugzielfuhrungseinrichtung dent eine 

ke ziif Date^nkommunikation zwischen de;r Leitzentrale . Fig. 2 zeigt eine fiir eine derartige Zielfuhrung geeig- 

und den beteiligten Fahrzeugen. , nete: Einrichtung. Sle beinhaltet eine Verkchrsleitzen- 

Eine beyorzugte Ausfuhningsform der Erfindung ist , ,trale (1) mit einem Leitzentralenrechner (la);der insbe- 

in den Zeichmingen dargestellt und wird nachfolgend sondere Zugriff auf einen elektronischen Speicher (lb) 
beschrieben^ Hierbei zeigen: . • . ■;45 hat, in welchem Daten eines zugrundegelegten Wege- 

Kg. 1 ein^n schematiscKen Fahrtroutenplan zur Ver-f netzes, Daten uber eingehende Verkehi^storungsmel- 

arischaulichung eines yerkehrssituationsabhangigen dungen sowie je nach Anwendungsfail weitere Daten 

Fahi7:eugzielfuhrungsyorgangs, ' ^ , . ^. abgespeichert sind Weitere herkommliche, in der Leit- 

Fig.2 eiri schematisches Blockdiagramm einer Ein- zentrale vorgesehene Komponenten sind der Einfach- 
richtung zur yerkehrssituationsabhangigen Fahrzeug-:/ 50 keithalber nicht im einzelnen: dargestellt Der Leitzen- 

zielfuhrung und traienrechner (la) ist so ausgelegt, daB er fur alie betei- 

Fig. 3 einen Progfammablaufplan des von der Ein- ligten Fahrzeuge dynamische, d. h. verkehrssituatibns- 

richtung 'voh Fig.- 2 durchfiihrbaren Fahrzeugzielfuh- abhangige Fahrtroutenbestimmimg^n in Echtzeit unter 

rungsverfahrens. " _ . . ^ . 



_ - , . :. . 7~~^~~~~~7 Bertlcksicluigung de i, dkluelleii Verkehi s siluation 

In Fig* -1 1st anhand eines Routehplans die:Wirkungs- 55 durchzufuhren vermag. 
weise dfer fiach dem VefT^hrensablauf gema^ Fig. 3 a?- . ' Jedes beteiligte, in Fig. 2 als gestrichelter Block sym- 

beitendeii Einiichtung von Fig. 2 ■veranschaiilicht Der . bolisierte Fahrzeug (2). beinhaltet eine Navigationsein- 

Zielfuhrung Uegt ein anhand- eines-zweiaimen^^^ richtung, die sich aus einem Navigator (3), einer Nayiga- 

Koordinatensystems, in' Fig. 1 durch fiifif x-Kd^^^ lorsteuereiriheit (4)' und einer Mobil-kommuni 

tenlinien (xrbis X5) und^urif y-Koordinatehlimen (ii bis ' eo einheit (5) zusamn^ensetzCbiie Iviavigatorsteuereinheit 

ys) angedeutet; abgespeichertes Wegenetz zugrunde; Im j (4) :sjeuert deh„ Fiinktionsabfauf im . Navigator (3) und 

Beispiel von Fig. 1 befihdet sidh ein Fahrzeug^in 'einem' kapn wahlweiie separate pdW als mit deni Navigator 

Startort (S) mit den Koof dinateh-(x5, yt), Dei^ Fahrzeug- ' (3)' integf ier'te 'Systernbi'nheit ausgelegt sein. Ober seine 

fOhrer gibt als.Zielort (Z) den':Oft'mit^den K^brdihkt^^^ Mohfl-Kommunikationseih urid eine Mobilfunk- 

(xi^ys) an.rEs sei'angenommen; daS sich ohrie Beruck-' 65 strebke''(6)' sffeh^^^ fahrzeugseiiige Navigationsein 

sichtigyng der, aktuellen Verkehrsshuatioli als optimale / richtuhg mit d^ (1) in bidirektionaler Da- 

Fahrtroute;«.weiche :aus einem Jentsprech^nden' iS'taii- teri^ustauschverbindung. ' Die Navigatorsteuereinheit 

dard-Routensuchvcrfahren ais die geometrisch karzeste (4) beinhahet eine steuernde Prozessoreinheit (7). die 
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uber einen Kommunikationsprozessor (8), der die fahr- 
zeugseitige. Einheit zur Abwicklung der Datenkommu- 
nikationsvorgange bildet, sowie iiber ein Modem (9) zur 
A/D-bzw. D/A-Wandl.ung der Daten und eine Schnitt- 
stelle (10) mit der Mobii-Kommunikationseinheit in 
Verbindung stehL -AuBerdem . verfiigt die Navigator- 
steuereinheit (4) uber einen an die Prozessoreinheit (7) 
angeschiossenen . Datenspeicher (11) zur Speicherung 
von Daien uber den vom Fahrer eingegebenen Zielort 
(Z), von Daten uber die eigentlichen Zwischenzielorte 
(Zzt, Zzj), die jeweiis von der Leitzentrale (1) ubermit- 
telt werden, von Daten uber die Verfugbarkeit der Leit- 
zentrale (1) sowie von Daten fur den .Verbindungsauf- 
bau zur Leitzentrale (1). :^ 

Der Navigator (3) beinhaltet einen: Navigationsrech- 
ner (12),.der Qber eine Schnittstelle (13) mit def Prozes- 
soreinheit (7) der Navigatorsteuereinheit (4)'in Verbin- 
dung steht,. sowie einen Weg'enetzspeicher (14), auf den 
der Navigationsrechner (li) Zugriff hat und in welchem 
das vom Fahrzeug befahrbare Wegenetz in Koordina- 
tenform abgelegt isL AuBerdem verfiigt der Navigator 
(3) uber eine Navigationssensorik (15), iiber die er die 
momentane Fahrzeugpositioh ermittelt, sowie iiber eine 
Eingabe/Ausgabe-Einheit (16) zur optischen und/oder 
akustischen Abga$ie yon Zielfuhrungshinweisen, wie 
Abbiegehinweiseri etc.; sowie. zui;.!pateneingabe, z.R 
der Zbl6i:tdateTi, ilur'ch d^ri Benutzen Dber die Verbin-i 
dung des Navigationsrechhers (12) mit der steuemden 
Prozessoreinheit (7) gibt der Navigatibnsreciiner (12) 
Daten Qber die Typidentitat des Navigators (3) und des 
im Wegenetzspeicher (14) abgespeicherten Wegenet- 
zes, Daten iiber den' eingegebenen Zielort (Z), die mo- 
mentane Fahrzeugposition ajsStartort (S) und liber ge- 
gebenenfalls vom Navigator (3) seJbst.'erzeugte oder < 
vom Fahrer iiber die Eingkbfe/Ausgabe-jEinheit (16) eih-- 
gegebene Anforderuhg;en zur Aktivieriing^eines Ziel- 
fuhfungsvorganges sowit uber eine Information, daB 
der Zielort (Z)'erreicht wurde, an die NavigatbnsteueT 
reinheit (4) waiter Deren Prozessoi^einheit (7) steuert 
anhand dieser Daten den Zielfiihrungsvcirgang, was ins- 
besondere die sukzessive Zufiihruhg der Daten' ub^er die. - 
einzeinen Zwisclienzielorte.(Zzi, ZZ2) zum Navigations-' 
rechrier (12) und das Aktivieren der;einzelnen Standard- 
Routehsuchvorgange durch den Navigktionsrechner 
(12) abschnittweise zwischen je ri^ei Zwis^jhenzielbrten. 
(S,Zzi,Zz2,Z)unifa;flt.= • ' ' ; \ , 

Das ven der Eiririchtung gemaB Fig. 2 durchfuhrbare. 
Fahrzeugzielfuhrungsverfahren ist in seinem Ablauf in 
Fig. 3 dargestellt, wobei 'der Veffahrensablauf haupt-; 
sachiich durch die in' Fig; 3 gestrichelt angedeutete Na-! 
vigatorsteuereinheit (4) gesteuert wiird. An eritsprecHep- 
den Stelleri ides Verfahrehsablaufs finden' Datenkpriiinii- 
nikatidnsvorgange der Navigatorsteuereinheit (4) 
einen mit <iem punktiert symbblisierten N (3)' 
-^md-zu'm^Hderen-ttfeer-dt^ 

sierte Mobil-Kommunikatibniseinheit (5).mit der. Lei tr 
zentrale (1) statt, die jeweiis durch entsprechende Ftichr^; 
tungspfeile wie'dergegeben sind .V . V."\."" 

In einem einleitehden Schritt(20) em'pf^ri^t dielNaviv 
gatorsteuereinheit'{4);gegebenenfalIsejri^^ 
zur Durchfuhruhg eih^s Zieiftfhrungsvbt-g^hgs vom Na- , 
vigator • (3) oder yon; der l^eitzenitdiie^ solche! 
Zielfuhrungsakfiviening kan^^^ i'lCh dis Fahrzeug;. 
in einem'Gebiet bzwJaUf 6inCTn 'W , 
welches, eine ZiSlfuhruhg dber die LeftzeHtr^^^ 
fiigbar ist, auf unterschiedliche Weis'e'n arig^fordeii^ 
den, wobei gegebenenfalls mehrere Leitzentralen groB- 
fiachig uber das Gebie^ des vofn Fahrzeug benutzbaren 
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Wegenetzes verteilt vorgesehen sein konnen. Ais Vari- 
anten fur die Anforderung eines Zielfuhrungsvorgangs 
kommt insbesondere in Betracht, eine derartige Aktivi- 
tat automatisCh durch den Navigator (3) stets bei Fahrt- 
antritt und/oder in regelmaBigen Zeitabstanden wah- 
rend der Fahrt uhd/oder ereignisabhangig wahrend der 
Fahrt, insbesondere wenn im Fahrzeug uber einen Ver- 
kehrsfunkkanai fahrtroutenrelevante Verkehrsinforma- 
tionen eintreffen, oder aber automatisch durch die Leit- 
zentrale (1) ereignisabhangig wahrend der Fahrt, wenn 
in der Leitzentrale (1) fahrtroutenrelevante Verkehrsin- 
formationen eintreffen, oder jeweiis auf Anforderung 
des Fahrzeugfuhrers auszuiosea Zielfiihrungsanforde- 
rungen von der Leitzentrale (1) erhalt die Navigator- 
steuereinheit (4) Qber die Mobilfunkstrecke (6) und die 
Mobil-Kommunikationseinheit (5). Wenn im anschlie- 
Benden Anforderungsabfrageschritt (21) die Existenz ei- 
ner Zielfiihrungsanforderung festgestellt wird. wird zu 
einem nachsten Schritt (22) ubergegangen, in welchem 
die Navigatorsteuereinheit (4) vom Navigator (3) Daten 
iiber den Zielort (Z), den Startdrt (S) sowie die T^piden- 
tifikation des Navigators (3) lirid seines Wegenetzspei- 
chers(14)einliest. . * " 

Im anschlieBehden Schritt (23) wird abgefragt, ob der 
Fahrzeugzielfuhrungsdienst der Leitzentrale (1) verfug- 
bar ist Wenn nicht, wird zum Verf ahrensbeginn zuriick- 
gesprungen. : Wenn der Dienst verfugbar ist, wird ais 
na<;hstes:eine Verbindung zur Leitzentrale (1) aufgebaut 
(Schritt 24) . Im nachsten Schritt (25) werden die vom 
Navigator (3) zuvor empfangenen Anfangsdateri, d! h. 
die Daten uber Zielort (Z), Startort(S)' sowie Navigator- 
und Wegenetzspeichertyp, an die Leitzentrale (1) uber- 
tragen. Daraufhin ermittelt der. Leitzentralenrechner 
(la) unter Berucksichtigung dieser Daten sowie der in 
der Leitzentrale (1) bereitgestellten Verkehrssituations- 
daten und der abgespeicherten Wegenetzdaten die mo- 
mentan verkehrssituationsabhangig optimale Fahrtrou- 
te (R2) zwischen Startort (S) und Zielort (Z), wie zu 
Fig. 1 oben angegeben: AuBerdem ermittelt er die Mini- 
nialmenge an eigentlichen Zwischenzieiorten (Zzn ZZ2) 
die zur abschnittweisen, eindeutigen Reproduktidn' die- 
ser ^verkehrssituationsabhangig optimalen Fahftrbute 
(R2) durch, den fahrzeugseitigen Navigationsrechner 
(12).. anhand . verkehrssituationsunabhangig durchge- 
fiihrter Standard-Routensuchvorgange zwischen je 
zwei aufeinanderfolgenden Zwischenzieiorten (S, Zzi, 
Zz2, Z) mindestens benotigt werden. Die Daten der ei- 
gentlichen Zwischenzielorte (Zzi, ZZ2) enthalten damit 
implizit die Informationen zur Umfahrung eventueller 
VerkehrsstSruhgen zwischen Startort (S) und Zielort 
. . : 

Es.versteht sich dabei, daB der Leitzentralenrechner 
(la) die.Ermittlung der verkehrssituationsabhangig bpti- 
malen Fahrtroute (R2) und insbesondere die Auswahl 
deretffentlichen Zwischenzielorte 777.\ nfl<!5i»nd fur 
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. ^ »w ^/ |^M.J.»WI*V* lUI 

den jeweijigen Typ des fahrzeugseitig verwendeten Na-- 
vigators (3) und des fahrzeugseitig .im. betreffenden 
Speicher (14)_abgelegten Wegenetzes vornimmt,- wozu 
ihm.. die ;entsprechenden. Typidentifikationsdaten zuge- 
fuhrt sind. Der Leiteentraienrechner(la) bestimhit die 
jeweilsmornentan verkehrssituaiionsbedingt gunstigste 
Fahrtroute. in. Echtzeit, jwobei anschlieBend auf- die 
Ob^eirtragung ^ der . dies^; optimaJe Fahrtroute eindeutig • 
festlegenden/verJiaUnismaBiggroBe^ Datenmenge voii ' 
der Ceuzentrale,^^ betreffenden Fahrzeug (2) ver- . 
zichtet :und,.sjatt dessen in einem nachsten. Schntti(26) 
'^"''w^^f^i.f^i.^'S^lc fahrzeugseitige Navigationseinrichtt^ngv.:, 
spejifisch ermittelten Daten der eigentlichen Zwiscften- .> 
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zielorte (Zzi. Z22) zum Fahrzeug (2) ubertragen werden, 
wo sie von der Navigatorsteuereinheit (4) empfangen 
und in deren Datenspeicher (11) abgespeichert werden. 
Daraufhin baut die Navigatorsteuereinjieit (4) die Ver- 
bindung zur Leitzentrale (1) ab (Schnft:27). An dieser 
Stelle kann zudem eine Kostenerfassung fiir die von der 
Leitzentrale (1) durchgefiihrte Fahrtrbutenoptimierung 
in Abhangigkeit von der Benutzungsintensitat der Mo- 
bilfunkstrecke (6) und/oder des Leitzentralenrechners 
(la)erf6Igen. 

Im nachsten Schritt (2B) schaltet die Navigatorsteue- 
reinheit (4) den Navigator (3) auf Standard- Routensu- 
che, die darin besteht, daB der Navigationsrechner (12) 
anhand eines jeweils vorgegebenen Anfangspunktes 
und Endpunktes .nach eihem herkoinmlichen, verkehrs- 
situatiohsunabhangigen Roiitenoptmierungsprinzip, 
z. B. nach 'dem Prinzip des innerhalb des Wegenetzes 
gedmetrisch kOrzesten Weges oder der kurzesten Fahr- 
zeit unter Berucksichtigung verschiedener Wegekate- 
gorieh wie Autobahnen,. LandstraBenetc^ die zwischen^ 
iiegende gunstigste Fahrtroute ermittelt Dazu. wird 
dem Navigator (3) ein jeweils nachstfolgender Zwi- 
schenzielort (Zzi , Zz2, . , Z) als .Endpunkt f 1 ir den neuen 
durchzufQhrenden Standard- Rout ensuchvorgang vor- 
gegeben (Schritt 29). Im ersten Verfahrensdurchlauf ei- 
nes Zielffihrungsvorgangs ist dies der erste eigentiiche 
Zwischenzielort (Zzj), wahrend der Startort (S) als Ari- 
fangspunkt dient Im jeweils. nachsten Durchlauf dient 
der vorherige Endpunkt als Anfangspunkt und der auf • 
diesen folgende Zwischenzielort als neuer Endpiunkt- 
Der Navigator (3) ermittelt daraufhin. die gunstigste 
Route zwischen Anfangs- und Endpunkt mitt els der 
Standard-Routensuche und reproduziert dadurch den 
jeweiiigen Abschnitt (Wi, W2, ... )'der verkehrssitua- 
tionsabhangig optimalen Fahrtroute (R2). Zudem gene- 
riert .er die zu dem.betreffenden Routeriabschnitt (Wh 
W2, . . . ) gehdrigen optischen und/oder akustischen Ziel- 
fuhrungshinweise und gibt sie fiir den Fahrzeugfiihrer 
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aus. ; 

NachBestimmung des jeweiiigen Abschnitts (Wi, W2, 
..^;); der .optimalen Fahrtroute (R2) wertet die Naviga- 
torsteuereinheit (4) die Navigatorstatusdaten aus und 
erfaBt uber ihre KommunikationskanMle das eventuelle 
Anstehen einer aktuellen, neuen Zielfiihrungsanforde- 
rung seitens des Navigators (3), der Leitzentrale (1) oder 
des Fahrzeugfuhrers ab (Schritt 30). Wenn das Anstehen 
einer . aktuallsierten Zielfiihrungsanforderung ini an^ 
schiieBenden Abfrageschritt (31) festgestellt wird, kehrt 
das Verfahren vor den Schritt (22) zufuck,'itf w^Ichem 
die Navigatorsteuereinheit (4) die vpm Navigator (3) 
bereitzustellenden Anfangsdatfen aiis letzterem ausliest 
1st keine. neue Zielf uhrung angeforddrt, wird als nach- 
stes gepruft (Schritt 32), oh vom. Navigator (3) ^iiie In^ 
fermation-en^pfangettr- wird/^daB' das Fahrzeug den fur 



den betreffenden Standard- Routensuchvorgah'g'durch 
den Navigationsrechner>(|2) als Endpunkt -vorgegebe^ 
nen Zwischenzielorterreicht hat'Solange dies hicht der • 
Fall ist, wird in -einer Schleife^zum' Status- und Anforde-; 
rungserfass;ungsschritt(3(^zurQckgfek©hrt: • - r s;^i 
Sobald:das Fahrzeug den betreffenden Endpiiiikt des 
momentan anhiand von Zielfuhrungshiriwdsen- 
den Navigator (3) befahrenen Routeh'abschhitts,\<f fcim ^ 
ersten Verfahrensdurchlaijf ' den -''^rsit^ii^-^ei^eH^^^ 
Zwischenzielort (Zzi), im zweiten Dtircfilauf den iwei- ' 
ten eigentlichen Zwischenzielbrt (Zz2) lisw^ erreicht hat 
und. dies' den.Navigatoreinheit :(4) 'vom 'Navigator (3) 
gemeldet wurde, witd abgefragt (Schritt 33),"ob dieser 
Endpunkt dem vorgegebenen Zielort (Z) entspricht So- 



iange dies nicht der Fall ist, kehrt das Verfahren vor den 
Schritt (29) zur Eingabe des nachsten Zwischenzielortes 
und Durchfuhren eines nachsten Durchlaufs der Stan- 
dard-Routensuche zuruck, bei dem der vormalige End- 
5 punkt als Anfangspunkt und der nSchste eingegebene 
Zwischenzielort als neuer Endpunkt zur Reproduktion 
des nachsten Abschnitts (W2, W3, . . . ) der fahrsituations- 
abhangig optimalen Fahrtroute (R2) fungieren. Dieser 
Ablauf wiederholt sich so lange, bis im letztgenannten 
10 Abfrageschritt (33) festgestellt wird, daB der dem mo- 
mentanen Fahrzeugort entsprechende Endpunkt der 
vom Fahrer gewiinschte Zielort (Z) ist, daB also ira be- 
treffenden letzten Verfahrensdurchlauf der Zielort (Z) 
erreicht wurde, indeni vom Navigator (3) der letzte Ab- 
15 schnitt'(W3) der verkehrssituatiohsabhangig optimalen 
Fahrtroute (R2) zwischen dem' letzten eigentlichen Zwi- 
schenzielort (ZZ2) und derh Zielort (Z) reproduziert und 
die zugehorigen Zielfuhrungshinweise abgegeben wur- 
dea Daraufhin kanii der Verfahf ensablauf durch Einga- 
20 be eines neuen Zielortes wieder neu begonnen werden. 
Die vorstehende Beschreibung /eines bevorzugten 
Ausfuhrungsbeispieis zeigt,da6 durch das erfindungsge- 
ma!Be Verfahren und die erfinduhgsgemaBe Einrichtung 
eiiie dynamische, d. h. in Abhangigkeit von .der jeweils 
25 aktuell vorliegenden Verkehrssituation abhangige 
Fahrzeugzielf Uhrung iealisierbar . ist, fiir die fahrzeug- 
seitig lediglich eirie herkommliche Navigationseinrich- 
tiing behotigt wird, die.hur in der Lage zu sein braucht, 
niittels eines Staindard-Routensuchverfahrehs die auf 
30 der Basis eines abgespeicherten Wegenetzes gdnstigste 
Fahrtroute zwischen einem Anfangspunkt und ein em 
Endpunkt ohne Berucksichtigung der aktuell en Ver- 
kehrssituation zu ermitteln. Die aufwendigere verkehrs- 
situationsabhangige Fahrtroutenermittlung ist fur alle 
35 beteiligten Fahrzeuge in eine oder mehrere Leitzentra- 
len verlagert, die mit genugetnd leistungsfahigen Rech- 
nem ausgestattet sind, welche die Fahrtroutenoptimie- ■ 
rungsaufgaben problemlos in Echtzeit durchzufuhren 
vermdgen. Daruber hinaus ermittelt der Leitzentralen- 
40 rechrier abgestimmt auf die jeweils vorhandene fahr- 
zeugseitige Navigationseinrichtung Zwischenzielorte. 
zwischen dem Startort und dem Zielort auf der ermittel- - 
ten optimalen Fahrtroute derart, dafi ietztere sukzessiye- 
in aufeinahderfblgenden Abschnitten von der fahrzeug- 
45 seitigen Navigationseinrichtung durch ein. verkehrssi-. 
tuationsunabhangiges und damit weniger aufwendiges 
Rou t ensiichy erf ahren reproduziert werden kann,; wobei- 
der Leitzentf denrecHrier vorzugsweise nur die zur ein- 
' deutigen Reproduktion der optimalen Fahrtroute min- 
50 destens erforderlichen Z^wischenzielorte bestimmt und 
^ zum jeweiiigen Fahrzeug ubermittelt Die fahrzeugseiti- 
ge Naviga.tipns,einrichtung.produziert daraus abschnitt- 
weise die optimale Fahrtroute zwischen den jeweiiigen 

: — Zwischcnziclort c n und cncricrt die dazugchorig e n -Ziel 

55 fuhriingstoweise,^ nicht vom LeitzentraJen- 

rechner erzeugt und zum jeweiiigen Fahrzeug ubermit- 
:^ w^.rden _inussea. Diese, erfindungsgemaBe Auftei- 
•- J^n? i^^^' Zi#uhruhgsaufgaben zwischen Leitzentrale 
; ; -dnei^,s.eit^s u^^^^ fahrzejjgseitiger Navigationseinrichtung 
60 andejrerSeits halt' den Datenfibertragungsaufwand mini- < 
.^ rnaf;bntf.riiif|^^ herkommli-' 
^®?^-^^??rMH&^^jXig. untergebracbten^Navigationsrech- 
;* ner"atij$,^6hfne . djese^ ihit^ verkehrssituationsabhangigen 
f^ahrtroutenoptim^ 

.r>- . . . FatentansprOche - 
1. Verfahren zur verkehrssituationsabhangigen 
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Fahrzeugzielfiihrung, bei dem 

— die zur Fahrzeugzielfuhrung verwendeten 
Verkehrssituationsdaten in einer Leilzenirale 
(t) bereitgesiellt und zur Ermittlung optimaler 
Fahnrouien verwendet werden, gekennzeich- 5 
net durch folgende Schritte: 

— Obertragen benotigter fahrzeugspezifi- 
scher Arifangsdaten zur Leitzentrale (1), 

— Ermittein einer optimalen Fahrtroute (R2) 

in Abhangigkeit von den Anfangsdaten, den 10 
Verkehrssituationsdaten und abgespeicherten 
Wegenetzdaten und Ermittein von' auf der op- 
timalen Fahrtroute liegenden Zwischenzielor- 
ten (Zzt, Zz2, . . . ) durch einen Rechher (la) in 
der Leitzentrale derart, daB jeder zwischen je 15 
zwei aufeinanderfolgenderi Zwischenzielorten 
liegende Abschnitt (Wi, W2, . . . ) der optimalen 
Fahrtroute von einer fahrzeugseitigen Nayiga- 
tionseinrichtung (3, 4, 5) mittels eines verkehrs- 
situationsunabhangigen Routeiisuchverfah- 20 
rens eindeutig reproduzierbar ist, 

— Ubertragen der Zwischenzielortdaten; von 
der Leitzentrale an die fahrzeugseitige Navi- 
gationseinrichtung und 

— sukzessives Ermittein der aufeinanderfol- 25 
genden Abschnitte (Wi, W2, . . . ) der optimalen 
Fahrtroute (R2) zwischen je zwei aufeinarider- 
folgenden Zwischenzielorten mittels des ver- 
kehrssituationsunabhangigen Routensuchver- " 
fahrens mit einem jeweiligen Zwischenzielort 30 
(S, Zzi, Zz2» . . . ) als Anfangspunkt und einem 
nachfolgenden Zwischenzielort (Zzi, Zz2, .... 
Z) als Endpunkt des jeweiligen Fahrtroutenab- - 
schnitts und Erzeugen zugehoriger Zielfiih-' 
rungshinweise durch die fahrzeugseitige Navi- 35 
gationseinrichtung. 

2. Verfahren.nach Anspruch 1, weiter dadurch ge- 
kennzeichnet, daB vom Leitzentralenrechner (la) 
die zur eindeutigen Reproduktion der verkehrssi- 
tuationsabhangig optimalen Fahrtroute (R2) durch 40 
die fahrzeugseitige Navigationseinrichtung (3, 4, 5) 
mittels deren verkehrssituationsunabhangigem 
Routensuchverfahren ausreichende Mindestmenge 
an Zwischenzielorten (Zzi, Zz2, ... ) ermittelt und 
an die ifahrzeugseitige Navigationseinrichtung 45 
ubertragen wird. . , . 

3. Verfahren- nach Anspruch 1 oder 2, weiter da- 
durch gekennzeichnet, daB die Ak'tivierung eines * ' 
Zielfuhrungsyorgangs automatisch durch die fahr- 
zeugseitige Navigationseinrichtung (3, 4, 5) bei 50 
Fahrtantritt und/oder in rpgelmaCigen Zeitabstan- . ; 
den und/oder ereighisabhangig wahrend der Fahrt-. 
Oder automatisch durch die I-eitzentrale (1) ereig- • 
nisabhangig wah rend der Fahrt oder aiif FahreraW ' 
forderunghm ausgelostwird c , / . V 55' 

4. Einrichtung .zuh verkehrssituationsabhangigeni 
Fahrzeugzielfiihruiig, mit ; ' . 

— einer Leitzentrale (1) iiiit einenit Leltzentra;'' * 
lenrechnerj(la), der Zugraff iii ber^itgestelfTer^^^^ 
Verkehrssiouadpn'sdatenhat;-^^^^ ! I r. ^ eo 

— einer fahrzeugseitigen MaYigationseinrich-" — 
tung (3, 4,^5) mit einenj ■Nayigjationsrechn^^ 
(12), einem ;vorn Navigatidnsrechner gusje!s,ba- .,.1 . 
ren Wegenetzspeicher (14) und'eitfefWden 
Navigationsrechner angeschlossefieri Naviga- 65 
tionssensorik (15) und 

— einer Datenkommunikadonsstrecke (6) zwi- 
schen der Leitzentrale (1) und derfahrzeugsei- 



tigen Navigationseinrichtung (3, 4, 5), gekenn- 
zeichnet durch folgende weiiere Merkmale 
zur Durchfiihrung des Verfahrens nach einem 
der Anspriiche I bis3: ' 

— in der Leitzentrale (1) ist ein vom Leitzen- 
tralenrechner (la) auslesbarer Wegenetzspei- 
cher (lb) vorgesehen ; 

— der Leitzentralenrechner ist zur Ermittlung 
einer opUmaien Fahrtroute (R2) in Abhangig- 
keit von fahrzeugspezifischen Anfangsdaten, 
den bereitgestellten Verkehrssituationsdaten 
und den abgespeicherten Wegenetzdaten so- 
wie zum Ermittein von auf der opdmalen 
Fahrtroute liegenden Zwischenzielorten (Zzi, 
Zz2, ... ) derart, daB jeder zwischen je zwei 
aufeinanderfolgenden Zwischenzielorten lie- 
gende Abschnitt (Wi, W2, . . . ) der opdmalen 
Fahrtroute von der fahrzeugseitigen Naviga- 
tionseinrichtung (3, 4, 5) eindeutig mittels eines 
verkehrssituadonsunabhangigen Routensuch- 
verfahrens reproduzierbar ist, eingerichtet; 

— die Datenkommunikationsstrecke (6) ist zur 
Obertragurig der Anfangsdaten zur Leitzen- 
trale (1) und der Zwischenzielortdaten von der 
Leitzentrale zur fahrzeugseitigen Naviga- 
donseinriehtimg ausgelegt; und 

• — die fahrzeugseitige Navigadonseinrichtung 
(3; 4, 5) ist zur sukzessiven Ermitdung der auf- 
eihahderfolgendeh Abschnitte (Wi, W2, ... ) 
der optimalen Fahrtroute (R2) zwischen je 
zwei aufeinanderfolgenden Zwischenzielorten 
(S» Zzi, Zz2, . . Z) mittels des verkehrssitua- 
tionsunabhangigen Routensuchverfahrens mit 
einem jeweiligen Zwischenzielort (S, Zzi, Zz2, 
. , . ) als Anfangspunkt und einem nachfolgen- 
den Zwischenzielort (Zzi, Zz2, . - . , Z) als End- 
punkt und zur Erzeugung der zugehdrigen 
Zielfiihrungshinweise eingerichtet 
5. Einrichtung nach Anspruch 4, weiter dadurch ge- 
kennzeichnet, daB die Datenkommunikationsstrek- 
ke von einer Mobilf unkstrecke (6) gebildet ist 
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